Digital shapes, digital boundaries and rigid transformations: A topological discussion
نویسندگان
چکیده
منابع مشابه
Topological properties of 2D digital images under rigid transformations
In the continuous domain Rn, rigid transformations (i.e., compositions of reflections, rotations and translations) are topology-preserving operations. Due to digitization, this is not the case when considering digital images, i.e., images defined on Zn. In this article, we begin to investigate this problem by studying conditions for digital images to preserve their topological properties under ...
متن کاملCombinatorial structure of rigid transformations in 2D digital images
Rigid transformations are involved in a wide range of digital image processing applications. When applied on discrete images, rigid transformations are usually performed in their associated continuous space, requiring a subsequent digitization of the result. In this article, we propose to study rigid transformations of digital images as fully discrete processes. In particular, we investigate a ...
متن کاملA Genus Bound for Digital Image Boundaries
Shattuck and Leahy [4] conjectured—and Abrams, Fishkind, and Priebe [1],[2] proved—that the boundary of a digital image is topologically equivalent to a sphere if and only if certain related foreground and background graphs are both trees. In this manuscript we extend this result by proving upper and lower bounds on digital image boundary genus in terms of the foreground and background graphs, ...
متن کاملDistance transformations in digital images
A distance transformation converts a binary digital image, consisting of feature and non-feature pixels, into an image where all non-feature pixels have a value corresponding to the distance to the nearest feature pixel. Computing these distances is in principle a global operation. However, global operations are prohibitively costly. Therefore algorithms that consider only small neighborhoods, ...
متن کاملChanging the Firm's Digital Backbone: How Information Technology shapes the Boundaries of the Firm
How does Information and Communication Technology (IT) influence boundaries within and across organizations? Most of the research to date has considered the impact of technologies linking buyers and suppliers, focusing on interorganizational technology such as electronic markets. Our paper takes a different view, focusing on a firm’s overall boundaries, as opposed to individual make-orbuy decis...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Actes des rencontres du CIRM
سال: 2013
ISSN: 2105-0597
DOI: 10.5802/acirm.68